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Abstract. Every quantum Levy process with a bounded stochastic generator 
is shown to arise as a strong limit of a family of suitably scaled quantum 
random walks. 



The note is concerned with investigating convergence of random walks on quan- 
tum groups to quantum Levy processes. The theory of the latter is a natural non- 
commutative counterpart of the theory of classical Levy processes on groups ( |Hey| ). 
It has been initiated in [ASWj and further extensively developed by Schiirmann, 
Schott and the first named author ( [Schj , [FScj . |Fraj ). In the series of recent papers 
([LSi_2], [Ska ) Lindsay and the second named author introduced and investigated 
the corresponding notion in the topological context of compact quantum groups 
(or, more generally, operator space coalgebras). Recent years brought also rapid 
development of the theory of random walks (discrete time stochastic processes) on 
discrete quantum groups ( |Izuj . |NeT| . [Col] ) initiated by Biane ([Bii_ 3 ]). 

In the context of quantum stochastic cocycles ( |Lin] and references therein) the 
approximation of continous time evolutions by random walks was first investigated 
by Lindsay and Parthasarathy ( |LiPj ). They proved that under suitable assump- 
tions scaled random walks converge weakly to *-homomorphic quantum stochastic 
cocycles. Recently certain results on the strong convergence have been obtained in 
papers [Sin] and [Sahj (see also [Bel] for the thorough analysis of the case of the 
vacuum adapted cocycles). Here we apply the ideas of the latter papers to the ap- 
proximation of quantum Levy processes (continuous time processes) on a compact 
quantum semigroup A by quantum random walks (discrete time processes) on A. 

Quantum random walks on C*-bialgebras. We start with the discussion of a 
notion of random walks on compact quantum semigroups. The class contains finite 
quantum groups, so we are in a natural way generalising the notion of quantum 
random walks considered in [FGoJ. Here, and in everything that follows, (g> denotes 
the spatial tensor product of operator spaces (so in particular, also C*-algebras). 

Definition 1. A unital C*-algebra A is a C*-bialgebra if it is equipped with two 
unital *-homomorphisms A : A — > A® A and e : A — > C satisfying the coassociativity 
and counit conditions: 

(A ® id A )A = (id A <8> A)A, 
(e <g> id A )A = (id A <g> e)A = id A . 
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Fix for the rest of the note a C*-bialgebra A. 

Definition 2. Let B be a unital C*-algebra. A family of unital *-homomorphisms 
J n : A — > B®" (n S No) is called a quantum random walk on A with values in B if 

J = e, J n = (J n _i (g> J)A, n G N. 

If {Jn)nEN is a quantum random walk in the above sense, the family (J n )neN 
given by J n = (Ha <8> Jn)A : A — > A® B®" is a quantum random walk in the sense 
of |LiPj . For any state <^> on B the family (K n )n<aN a of states on A defined by 

n n = <j>® n o J n , n e No, 

is a (discrete) convolution semigroup of states on A. 

Main result. We need first to establish some notations. Fix a Hilbert space k 
and denote by k the Hilbert space C © k (sometimes written as Cfi © k). We use 
the Dirac notation, so that for example |k) denotes the space of all linear maps 
from C to k. The symmetric Fock space over L 2 (M + ; k) is denoted by T and its 
exponential vectors by e(f), whenever / 6 L 2 (M. + ; k). The usual shift semigroup of 
cndomorphisms on B(T) will be written {a s : s > 0} and by P(JF) is meant the space 
of bounded adapted operator-valued processes on T . By a Fock space quantum 
Levy process I G P(A; T) is understood a *-homomorphic map I : A — > P(.F), such 
that 

l (a) = e(a)I^, l s +t(a) = (l s ® (o- s o l t ))A(a) 

(a G A, s,t > 0). It is said to be Markov regular if its Markov convolution semigroup 
of states {Pt = (e(0), Zt(-)e(0)) : t > 0} is norm continuous. For more information 
on quantum Levy processes on C*-bialgebras we refer to ILS^I ■ 
The proof of the main theorem is based on the following lemma. 



Lemma 3. Assume that v : A - 
nonzero. Let 7 : A — > C and 5 : A 

7 (o) = <£(i/(a)-e(a))0, 

S(a) = \(u(a)-e(a))0 
A-> B(k) by 



B(k) is a unital representation, and £ G k is 
|k) be given by 



(a € AJ. Define the map tp 
(1) 



K-)-e(-)4 



Put A = HCll 2 . for eac/i h G (0, A -1 ] 
: A -> B(k) sttc/i that 



there exists a unital * -homomorphism 



(2) 



(3[ h) : A 
M > 



ft 



CO 



/3f } 



|k), : 



B(k) and for some constant 



Mllcb<M/i 2 , 



||/#°-i>IU<MJi. 
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Proof. Let £ = £||£| 1 and denote by v% the functional given by 

v^a) = (£,v{a)0, aeA. 
To construct the required *-homomorphism let for a G A 
(3[ h) (a) =(e + fry)(a) = (1 - A/i)e(a) + A/u^(a), 
(3 { 3 h) (a) =\V\h(v(a)£ -y/1- \he(a)£ + (Vl - Xh - l)^(a)e) >, 
/3f)(a) = (Me(a) + (2 - 2Vl^A/T - A/i> S (a)) |£)<£|+ 

where Dirac notation has been again used. Further let fi^ = (/Sjj' 1 ^ and define 
as the matrix ©. 

It may be checked that (3^ satisfies all requirements of the lemma. □ 

Some remarks are in place. In fact in the proof above has been constructed 
via the GNS construction for the state (1 — Xh)e + \hv^. The GNS triple may be 



realised by (e © u, Cft © k, Q h ), where Q h = Vl - XhQ © VA/i£- Defining /3 = e © 1/, 
# ) (a) = P C n^ ( " ) (a)P C n fl) 
A^fa) = p cn„^ (fe) (a)-P(cfi h )-L, 
^(a) = p (cn h )-L^ (,l) (a)P C o fe , 

(a e A), it remains to 'rotate' the GNS space to k so that the decomposition 
CSlh © (Cfi/j) corresponds to CO © k. This is achieved by applying the unitary 
U h : Cil h © k -> Cfi © k given by 

U h {aVL h © a'E/j © 77) = afi © a'£ © 77, 

where E/, = — yXhVth © vT- -~\h£ and 77 S (C^^)- 1 n (CY 1 f l ) ± - It remains to check 
that the maps given by (a € A) 





:= 


/f> (a) 








/3i h) (a) 





reduce indeed to the ones given by formulas in the proof above. This can be done 
via straightforward (though very tedious) calculations. Note that then the fact that 
is a unital *-homomorphism follows immediately from the analogous property 
of e © v. We suggest to the reader that it is worth to analyse carefully what 
happens to each part of the above construction as h tends to 0. Note also that 
the construction of (3^ ' with all the properties formulated in the lemma becomes 
trivial if £ = 0. 

We are now ready to formulate and prove the main theorem of the paper. 
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Theorem 4. Let I £ P(A; J-) be a Markov regular Fock space quantum Levy process 
on A. There exists a family of quantum random walks (Jn^) n eN on A with values 
in B(k) and a family of injective embeddings : B(k)® n c — > B(JF), given by 
discretisation of the Fock space, (indexed by a parameter h S (0, fi] for some /j, > 0) 
such that for each a G A, t > 0, £ £ T , 

Proof. Theorem 6.2 of LS2I implies that the cocycle I is stochastically generated 
by a map ip : A — > B(k) given by the formula |T]) for some vector £ G k and repre- 
sentation v : A — * B(k). We may assume that the vector £ is nonzero; otherwise the 
approximation method described below still works, and there is no need to restrict 
the range of h > in any way (see the remark before the theorem). 

Let A = ||£|| 2 . Let, for each h € (0, A -1 ], /3<W : A -> B(k) be a *-homomorphism 
satisfying all the properties described in Lemma [3J Define the approximating ran- 
dom walk by the formulas 

jW = e> jW=/jW 

ji%(a) = (jW®jW)A,n£K 

The embeddings t„ are given by the standard discretization procedure for the 
Fock space ( [SaEj , [Alt] ). Precisely speaking , take any T {1 \ . . . ,TW € B(k), 

T-i(i) _ J l ± 2 

rp{i) rp{i) ' 

.3 4 

and write T = <g> • •• ® TW. Then 

fe 

4 h) (T) £ (/) = (g) Ni h) (TW) e (/ [(i _ 1)h><M ) ® e(/ [JHl ), 

i=l 

where 

4 

(=1 ! 

and the operators N (i) are discretised versions of time (iV 1 ), annihilation (-/V 2 ), 

creation (A^ 3 ) and preservation (N A ) integral, defined as in [Sah] . 

The idea of the proof is to pull the situation back to the realm of standard Markov 
stochastic cocycles and apply a slightly improved version of the main theorem of 
[Sah] . To this end assume that A is faithfully and nondegenerately represented on 
a Hubert space h. Define 

T t = (id A ® l t )A : A -> A ® 5(.F), 
JW = (id A ® ( t « o J<*))) A : A -> A ® 

Lemma 4.1 and Proposition 3.3 of ILS2I imply that I is stochastically generated 
by an operator = (idA ® v)A : A — > A ® B(k). It may also be shown that J^' 
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coincides with the map p^v : A — > A B(T) constructed as in |Sah] via the *- 
homomorphisms (3^ = (idA ® 0( h ')A : A — > A ® -B(k). It is easy to note that the 
conditions of the Lemma [3] imply that if 



$ = 



$ 3 



$2 
$4 



/3 



CO 



then 



0{ h) 

\\M h) 



<S>i\\cb <Mh 2 , 
Vh$ 2 \\ ch < M0. 
V^$ 3 ||cb < Mh$, 



wer - $ 4iicb < Mh. 

Now one may check that this is sufficient for all the assumptions of the principal 
theorem of [Sah] to be satisfied, and we deduce the following statement: for each 
a E A, v G h and Q E T 

jl*](a)(v®() h ^T t (a)(v®0' 

The careful analysis of the estimates used in the proof of the theorem mentioned 
above shows that in fact one can obtain a stronger result, which is of use for what 
follows. Define for each ( 6 J 7 , t > 0, n E N the maps l t t : A — > B(h; h eg) J 7 ) and 
J^l : A -> B(b; h <g> J 7 ) by the formulas 

(Ma))(«) =£(a)(»®0. 

(^(o))(«) = (4 h) (o))(»®C) 

(a E A,t> G h). It is easy to see that in our context both l tx and take 
indeed values in the operator space A<g> in the general, von Neumann algebraic 
framework of [SahJ they would take values in the von Neumann module A"®|JF). 
As all the estimates in Sah] are independent of v G h, it may be deduced in fact 
that for each ( £ f , t > 0, a e A 



(3) 

Simple argument ( ILS2I , [Ska] ) shows also that for each aGA, ( E t > 0, n E N 

h(a)C = (e® id|j7)) oT tx (a), 
(4 fc) °4 fc) (a))C=(e®id|^)o ^(o). 
In conjunction with ([3]) we obtain (a 6 A, ( € J 7 ) 



||i t (a)C-(t[gojW( ))c|| = ||(e®id|^ 



This ends the proof. 



) (it,c(a) 



< 



HMa)-Jg c (a)|| ™ 



□ 



The main theorem above could be obtained without appealing at all to the 
theory of standard quantum stochastic cocycles, essentially by rewriting the proof 
of L. Sahu replacing everywhere the composition by the convolution operation. This 
is possible only in the context of completely bounded operators; consequently, the 
original proof of [Sahj would have to be formulated solely in the language of the 
'column' operators (an element of a reasoning of that type may be seen in the proof 
above). 

Markov-regular Fock space quantum Levy processes may be thought of as com- 
pound Poisson processes ( |Fra| . [LS2 ). It is therefore easy to describe conceptually 
how our approximations are built: the quantum random walk constructed above, 
after embedding in the algebra of Fock space operators, corresponds to taking ran- 
dom jumps, governed by the generating measure of the original compound Poisson 
process scaled by h, at discrete times h, 2h, etc.. It is then clear that the limit as 
h — > + yields the original process. The case of Levy processes with unbounded 
generators is classically resolved via treating separately the part of the process re- 
sponsible for 'big' jumps and the continuous/ 'small' jumps part (for the extensive 
bibliography of the subject and applications for numerical simulations of stochas- 
tic processes we refer to jKIP] ) : it is not clear how to apply this procedure in the 
noncommutative framework. 
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